Equations Reloaded
نویسندگان
چکیده
Eqations is a plugin for the Coq proof assistant which provides a notation for defining programs by dependent pattern-matching and well-founded recursion and derives useful proof principles for demonstrating properties about them. We present here an improved design and rewriting of its implementation that avoids the use of axioms and reliance on Ltac programming, providing a feature-rich function definition package for Coq as a definitional extension to the Coq kernel. At the core of the system is a simplifier for dependent equalities that can be reused to define enhanced versions of the dependent elimination tactics of Coq, namely dependent destruction and inversion. We introduce verified optimizations of the simplifier that allow generating smaller and simpler Eqations definitions and proof terms for these tactics in general. We demonstrate the applicability of the tool on a medium-sized example of a reflective decision procedure.
منابع مشابه
The Matrix Reloaded: New Insights from Type IV Collagen Derived Endogenous Angiogenesis Inhibitors and their Mechanism of Action
Angiogenesis, the process of neovascularization from parent blood vessels, is a prerequisite for many physiological and pathological conditions that is regulated by a balance between the levels of endogenous angiogenic stimulators and matrix reloaded angiogenic regulators. Several non-collagenous carboxy terminal end domains in chains of type IV collagen matrix reloaded molecules selectively in...
متن کاملMorfeusz Reloaded
The paper presents recent developments in Morfeusz – a morphological analyser for Polish. The program, being already a fundamental resource for processing Polish, has been reimplemented with some important changes in the tagset, some new options, added information on proper names, and ability to perform simple prefix derivation. The present version of Morfeusz (including its dictionaries) is ma...
متن کاملThree-dimensional supergravity reloaded
The locally supersymmetric extension of the most general gravity theory in three dimensions leading to first order field equations for the vielbein and the spin connection is constructed. Apart from the Einstein-Hilbert term with cosmological constant, the gravitational sector contains the Lorentz-Chern-Simons form and a term involving the torsion each with arbitrary couplings. The supersymmetr...
متن کاملRadiation Reloaded: Ecological Impacts of the Fukushima Daiichi Nuclear Accident | Greenpeace
متن کامل
OntoLearn Reloaded: A Graph-Based Algorithm for Taxonomy Induction
In 2004 we published in this journal an article describing OntoLearn, one of the first systems to automatically induce a taxonomy from documents and Web sites. Since then, OntoLearn has continued to be an active area of research in our group and has become a reference work within the community.1 In this paper we describe our next-generation taxonomy learning methodology, which we name OntoLearn...
متن کامل